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Abstract. Let Xi, X2, . . . , X„ be a sequence of independent 
random variables, let M be a rearrangement invariant space on 
the underlying probability space, and let A'^ be a symmetric se- 
quence space. This paper gives an approximate formula for the 
quantity ||||(A"i)||^||j^^ whenever Lq embeds into M for some 
1 < 9 < 00. This extends work of Johnson and Schechtman who 
tackled the case when N = £p, and recent work of Gordon, Lit- 
vak, Schiitt and Werner who obtained similar results for Orlicz 
spaces. 



1. Introduction 

In a recent paper Gordon, Litvak, Schiitt and Werner con- 
sidered the problem of computing E||(aj^j)||jy, where is an Orhcz 
sequence space, oi, a2, . . . , a„ are real numbers, and ^1, ^2, • • • , Cn are 
identically distributed random variables. They were able to construct 
an Orlicz function A such that 

E||(a,e.)IU^||(a.)|U, 

where A ^ B means that the ratio of A/B is bounded below and 
above by constants. Yehoram Gordon asked the question if a similar 
formula could be found for general independent random variables — 
not just scalar multiples of identically distributed random variables. 
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Mark Rudelson asked about the possibility of computing higher mo- 
ments. 

Seeking to answer these questions, the author found it to his psy- 
chological advantage to consider the case of general rearrangement 
invariant spaces rather than just Orlicz norms. Let M be a rearrange- 
ment invariant space on [0,1], or equivalently on any probability 
space, and let be a symmetric sequence space. We will assume 
that all these vector spaces satisfy the triangle inequality. It seems 
quite likely that many of the formulae will extend to at least some 
quasi-Banach situations, but we do not explore this possibility here. 
We will normalize the spaces so that = || (1, 0, . . . , 0)||^ = 1. 

We seek to find an approximate formula for 

The appropriate concept for describing our formula, the disjoint 
sum, or disjunctification, has been present in the literature for 
some time, for example, @|, 0, 0, |^. This is the function on [0,n] 
that takes t to X^^^^{t — [t]), where [t] denotes the integer part of 

t, and denotes the non-increasing rearrangment of Xj. We will 
write Y for the non-increasing rearrangement of this function, that 
is, Y : [0, n] [0, oo] is a non-increasing function such that 



measure{F > t} = ^Pr(Xj > t). 



i=l 

The conjecture we will explore is 

(1) iiiiraii II>^I[o,i]IIm + 11(^(0)11 

where the constants of approximation may be allowed to depend upon 
M. 

Indeed for all the special cases hitherto considered in the literature, 
this conjecture is true, as long as M is far away from Loo- (It is clear 
that there must be some such restriction. For example, if M = 
Loo then = and so equation (|lD does not 

necessarily hold.) First, Rosenthal's inequality can be interpreted 
as the truth of this statement in the cases that N = ii or N = £2, 
and M = Lp for 1 < p < 00. This was extended by Carothers and 
Dilworth [g] to the case when M is a Lorentz space Lp g, 1 < p < 00, 
1 < g < 00, and then by Johnson and Schechtman ^ to the case 
when M is any rearrangement invariant space, even including the 
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case when M is a quasi-Banach space, as long as Lq embeds into 
M, and M embeds into Lr, via the natural embeddings, for some 
0<r<g<oo. It is not hard to extend this last result to also allow 
N = ip for any 1 < p < oo. 

The main result of this paper is the following. 

Theorem 1. Equation is true if there exists 1 < g < oo such 
that Lq embeds continuously via the natural embedding into M. In 
that case, the constants of approximation in equation ^ depend only 
upon q and the constant of embedding. 

In the last part of this paper, we will describe how to use this to 
recover some of the results of 

The author would like to express his sincere appreciation to Mark 
Rudelson for useful conversations, and for bringing this problem and 
reference @] to his attention, and also to Joel Zinn for pointing out 
the reference ||TT |. 

2. Proof of Main Theorem 

If (xj) is a sequence we will denote its non-increasing rearrangement 
by {x*). If / is a function or random variable, we will denote its non- 
increasing rearrangement by 

Lemma 2. Equation (0j is true if M = Li and N = i^. 

Proof. This follows because 

(2) 

I measure{y |[o,i] > t} < Pr(maxXj > t) < measure{y|[o,i] > t}. 

This has an elementary proof — see for example p. Proposition 2.1] 
or 0. Thus 

(3) llliraiLlli^ /V(t)rfl 

Jo 

□ 

For each integer 1 < m < n, let km denote the sequence space 

ii(^.)iL.„ = Er=i^:- 

Lemma 3. For each positive integer m, equation ^ is true if M = 
Li and N = km, with constants of approximation independent of m. 
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Proof. Let Ji, I2, ■ ■ ■ , In be {0, 1}- valued independent random vari- 
ables that are also independent of (Xi), where Pr(/j = 1) = 1/m. 
Applying equation @ to the sequence (/jXj) we obtain 



(4) 



1 00 II 1 



' Y{mt) dt^^ 1^1^' Y{t) dt + II 11,^) . 



Next, let M. denote the cr-field generated by (Xj). Then applying 
equation we see that 

m{hx,)\\jM) ^ h{x,)\\,^. 

fit 

Thus we also obtain that 

llll(/.^.)lloolli = l|E(||(/.X,)|L|^)||, ^ ;^lllirail.Jlr 
The result follows. □ 

Let P denote the space of functions / on [0, n] for which its quasi- 
norm 



II/*I[o,i]IIm + II(/*(0)IL 



is finite. In fact this quasi-norm is equivalent to a norm, viz, 

\\f%A}\\M+\\{lLf*it)dt) 

However we will content ourse 



(see for example Section 7]). 

N 

ves with proving the following state- 



ment. 



Lemma 4. For any function f on [0, n] we have ||/(-/100)||p < 



200|„„p. 

Proof. First, since M satisfies the triangle inequality, it follows that 
i|/(-/100)#|[o,i]||^, < 100||/#|[o,i/ioo]|Im- Next, since /#(z/100) < 
/*([i/100]), where [t] denotes the integer part of t, we see that 

99 

||(/#(Vioo))||^ < ioo||(/#(z))|U + X;/#(Vioo) 

i=l 

< 100||(/#(z))|U + 100 ff*it)dt 

Jo 



< 1001,,, ip. 



□ 
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Finally we need to cite a couple of results. For the case we need, 
p = 1, the first result is essentially an immediate corollary of the 
Hoffmann- J0rgensen inequality 0, at least in the form found in 
Proposition 1.3.2], and inequality (Q). However we find an explicit 
reference to what we need in [^, Theorem 6.1]. The second result 
is 1^, Theorem 7.1]. These concern maximal sums of vector valued 



random variables U = max^ 



, where Zi, Z2, . . . , Zn are 



Banach-valued independent random variables. Let V: [0, 1] —>■ [0, 00] 
be defined so that 

measure{V^ > t} = min j^l, Pr(||Zj|| > t) 

Theorem 5. If p > 1, then \\U\\p ^ f/#(e"P/4) + \\V\\p. 

Theorem 6. Suppose that Lq embeds continuously into M via the 
natural embedding, where 1 < q < 00. Then \\U\\j^ ~ \\U\\^ + \\V\\j^, 
where the constant of approximation depends only upon q and the 
embedding constant. 

Proof of Theorem [J. Let us first show the lower bound. Here the 
proof is very similar to the proof of [12, Theorem 27]. We know that 

n 

\\{xi)\\^ = sup ^x*y* 

II?/II]V<1 i=l 



sup ^{y*m-y:, 

llfll]V<lm=l 



m+l)\\\^i)\\km^ 



where by convention |/*_^_^ = 0, and A^* denotes the dual space to A^. 
From this, we immediately see that 



E||(XO||^ > sup J2iy*^-y*^^,)E\\iX,)l 



sup J2^y*m-y*m+i)( [ Y{t)dt + 



Il(n0)ll; 



y 
1 

Y{t)dt+\\{Y{i 
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since yl < I whenever < 1. To finish the lower bound, we see 

that 

2||||(X.)|| > IIII(^*)IIooIIm + ^II(^OIU> 

and the result follows by equation (Q). 

Now let us focus on the upper bound. Really the first part of this 
proof follows by an inequality obtained independently by van Zuijlen 
p!4| , [|T5[] , ||16|| , and Marcus and Pisier [T^. But we shall provide a self 



contained proof that is essentially a copy of the proof of this same 
result that may be found in |[TT| , Theorem 5.1]. From Lemma ^, it 
follows that ||y(-/100)||p < 200||r||p. We have that 

Pr(||(X,)|U> 200||r||p) < Pr(||(X,)|U> ||r(-/100)||p) 

< Pr(IITOlu>||(r(z/ioo))|U) 

< Pr(3z: X; > r(z/100)) 



< 



5^Pr(X*>r(z/100)) 



i=l 



*=1 jl<j2<---<ji k=l 
TL / n \ ^ 

i=l • \j=l ) 

< 

- ^ \m%\ 

i=l 
1 

^ Te' 

that is to say, (||(Xi)||^)#(l/4e) < 200||y||p. 

Now we may apply Theorems ^ and ^ to = XjCj e N, where Cj 
denotes the ith unit vector. In that case we see that U = \\{Xi)\\jy, 
and V = ^|[o,i], and the result follows. □ 

3. Application to Orlicz Spaces 



In this section we will recover some of the results of Gordon, Litvak, 
Schiitt and Werner 
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Lemma 7. Suppose that M and N are Orlicz spaces constructed 
from Orlicz functions $ and \1/ respectively. Define a function 



e(x) 



^(a;) z/0<a;<l 
^(x) if x>l. 



Then P is equivalent to the Orlicz space Lq. 

Proof. Note that because of the normahzation on M and N that 
$(1) = = 1. Also while G need not be an Orlicz function, 

it does satisfy the property that Q{x)/x is an increasing function, 
and hence it is easily seen to be equivalent to the Orlicz function: 

Q{x) = j;^dt. 

Suppose that \\f\\^^ < 1, that is J^e{f*{t))dt < 1. Then in 
particular /#(1) < J^e{f*{t))dt < 1. Thus 

$^^(/#(^))<e(/#(i))+ / e{f*{t))dt<2, 
i=i 

and so Er=i^(/*(^)/2) < 1, that is ||(/#(^))||^ < 2. Also, if a = 
measure!/ > 1} (so a < 1), then 

/' dt < r e(/#(t)) dt+{l-a)< 2, 

that is, II /# I [0,1] II < 2. Therefore ||/||p < 4. 

Now suppose that ||/||p < 1. Again we see that < 1, and 

a = measure!/ > 1} < 1. Hence 

/•n pa 

/ &{f*{t))dt< ^f*{t))dt+{l-a) + J2^{f*{z))<3. 
Jo Jo 

Since e(s/3) < e(a;)/3, it follows that ||/||^^ < 3. □ 

Now we will give a formulation of one of the results of |^, that 
gives a formula in the case that M and are Orlicz spaces. While 
the formula presented here may appear superficially different than 
the formula given in , a short argument shows that it is equivalent 
(at least in the case discussed in 0|, that is, when M = Li). 
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Theorem 8. Suppose that ^i, ^2, • • • , o^re identically distributed 
random variables, and that M and N are Orlicz spaces where M is 
constructed from an Orlicz function $ satisfying 

limsup log $(a;)/ log(2;) < oo. 

Then there exists an Orlicz function A, equivalent to the function 
X ^— E(0(a;^i)), where B is the function constructed in Lemma 0, 
such that for all real numbers ai, 02, ... , a„ we have 

IIIIK^i)IUIlA/ ~ ll(«i)llLA- 

Proof. The condition on $ tells us that there exists positive constants 
c and q such that < cx'^ for sufficiently large x, that is, Lg 

embeds into M. Thus by Theorem || and Lemma ^ we see that 

llll(ai'Ci)IUIlM ~ ll^lle- 

But 

n 

lirile = inf{A > 0: ^E(e(a,6/A)) < 1} = ||(a,)|U. 

i=l 

□ 

Now we will give another proof of the following result that appears 
in 0. This paper also gives many other examples like this that are 
interesting. 

Corollary 9. Suppose that 71, 72, ... , 7„ are identically distributed 
normalized Gaussian random variables, and let 1 < m < n be an 
integer. Let A be an Orlicz function equivalent to ^e"^/'-''"^-' . Then 
for all real numbers ai, 02, ... , a„ we have 

m 

(5) \\\\{aai)\\^J\^^\\{ai)\\^^^^a* + m sup a*^i^l + \ogi. 

j— ]^ l<i<n/m 

Proof. An easy argument shows that if M = Li and N = km, then 
the Orlicz function G constructed in Lemma |^ is equivalent to the 
function x (x — l/m)+. Then the function A(x) constructed in 
Theorem ^ is equivalent to 

/ r\ roo I c\ poo 

' {xt-l/mye-''/^dt = xJ- / (t - l/mx)+e-*'/2 rft, 

71 .In V TT ./n 
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and the rest of the left approximation of follows by simple calcu- 
lations. 

To see the second approximation of @, note that for < x < 
m that A(x) is equivalent to x, and that for x > m that A(x) is 
equivalent to uie^~^^^"^^'' . Then by an argument similar to the proof 
of Lemma we see that 

ll(«i)llLA ~ IIK*)i<i<m|li + "^||(a;;^J||L^^^^^_^^^2,• 
Finally we need to show that 

IK^HIIl ^^sup6,Vl + log^. 

This is essentially a sequential version of results from Suppose 
that ||(&*)||r < 1- Then for any positive integer i, 

cxp(l— 

^exp(l - 1/(6*)') < $^exp(l - 1/(6*)^) < 1, 



that is, h*^l + log 2 < 1. Conversely, if supj h*^/T+\og^ < 1, then 
exp(l - ll{h:i2f) < J2 exp(-3 - 4 log.) = e"^ ^ < 1, 



2^ 

i 



that is, II (6*) 11^ <2. □ 

cxp(l — 1 / ) 

We remark that a similar argument shows that if ^i, ,^2, • • • , 'Cn are 
identically distributed random variables with i?|^i| = 1, then 

m 

llil(«^^OII.,Jli^E< + "^llll(«™^^)lloollr 

i=l 



Finally let us finish with another remark. In the authors 
showed in the case that M = Li that their upper bound held even 
if the random variables were not independent. This can also hold in 
our more general case. In ||T2| was introduced the concept of what 



it means for a rearrangement invariant space to be D*-convex. This 
property is held, for example, by all Orlicz spaces. Following the 
proof of |]T2|, Theorem 27], it can be shown that equation (|I]) holds 
even if the sequence (Xj) is not necessarily independent, as long as 
M = Li and P is D*-convex. It is easy to see from the definition that 
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the condition that P be D*-convex cannot be dropped. We leave the 
details to the interested reader. 
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